Kalamaria (Dimos Kalamaria)
Området bosattes första gången av människor under förhistorisk tid, och föremål från dessa invånare kan hittas runt Karabournaki.
Namnet Kalamaria användes första gången 1031 för att benämna området sydöst om Thessaloniki, ett område som täcker större delar av dagens kommun. Under bysantinska rikets och osmanska rikets tidsperioder var området till stora delar obebott.